SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT I, Yoshihiro Ishikawa, a 
citizen of Japan residing at 4-18-4-503, Nobi, 
Yokosuka-shi, Kanagawa, 239-0841, Japan have invented 
certain new and useful improvements in 

OPERATION DATA CREATING METHOD AND APPARATUS FOR 
MOBILE COMMUNICATION SYSTEM AND STORAGE MEDIUM 

of which the following is a specification:- 



TITLE OF THE INVENTION 

OPERATION DATA CREATING METHOD AND 
APPARATUS FOR MOBILE COMMUNICATION SYSTEM 
AND STORAGE MEDIUM 

BACKGROUND OF THE INVENTION 

This application claims the benefit of 
Japanese Patent Applications No . 2000-204226 filed 
July 5, 2000 and No . 2001-130229 filed April 26, 2001, 
in the Japanese Patent Office, the disclosure of 
which is hereby incorporated by reference. 

1. Field of the Invention 

The present invention generally relates to 
operation data creating methods and apparatuses for 
mobile communication systems and storage media, and 
more particularly to an operation data creating 
method and an operation data creating apparatus 
which create operation data for use in a handover 
process of a mobile station in a cellular mobile 
communication system, and to a computer-readable 
storage medium which stores a program for causing a 
computer to create the operation data. 

2. Description of the Related Art 

In a conventional cellular mobile 
communication system such as the personal digital 
cellular (PDC) system, communication services are 
provided by dividing a service area into relatively 
small radio zones called cells, as shown in FIG. 1. 
In other words, a wireless channel is set between a 
base station 200 which covers each radio zone and a 
mobile station 100 which is located within the zone, 
and a communication is made via the wireless channel 
which is set between the base station 200 and the 
mobile station 100. 

A communication quality level between the 
mobile station 100 and the base station 200 is 
affected by a radio wave attenuation which is 
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dependent upon a distance between the mobile station 
100 and the base station 200 and a radio wave 
propagation loss which is dependent upon 
arrangements of surrounding geometrical features, 
5 buildings and the like. On the other hand, when 

communicating between the mobile station 100 and the 
base station 200 , a receiving end requires a 
reception power which is greater than a 
predetermined value in order to receive and 

10 demodulate signals with a predetermined quality. 

Accordingly, an optimum base station 200 which is to 
communicate with the mobile station 100 changes with 
time as the mobile station 100 moves. For this 
reason, the mobile station 100 constantly searches 

15 for the base station 200 which can secure an optimum 
communication quality level, and when a base station 
200 which can secure a better communication quality 
level is found, a so-called handover process is 
carried out to set a new connection between the 

20 mobile station 100 and the newly found base station 
200 . 

In order to carry out the handover process, 
the mobile station 100 constantly searches for a 
base station 200 which is located in a neighborhood 

25 of the base station 200 with which the mobile 
station 100 is communicating and is capable of 
securing a better communication quality level. In 
order to notify information for identifying the base 
station 200 and information related to the mobile 

30 communication system to the mobile communication 
system 100, each base station 200 broadcasts the 
information using a control channel which is used in 
common by a large number of users (mobile stations 
100). Hence, the mobile station 100 can search and 

35 identify the base station 200 by receiving the 
information from the control channel. 

Known wireless access systems employed in 



the mobile communication system include frequency 
division multiple access (FDMA) , time division 
multiple access (TDMA) and code division multiple 
access (CDMA) . For the common control channel 
described above, different radio frequencies are 
allocated for each of the base stations 200 in the 
case of the FDMA and the TDMA, and different spread 
codes are allocated for each of the base stations 
2 00 in the case of the CDMA. In other words, the 
mobile station 100 can search for the neighboring 
base stations 200 by successively receiving signals 
of predetermined radio frequencies or predetermined 

spread codes . 

In order to maintain a high communication 
quality level between the mobile station 100 which 
moves and each of the base stations 200, the mobile 
station 100 must frequently search for the 
neighboring base stations 200. However, it is 
impractical to search for all of the radio 
frequencies or spread codes used within the mobile 
communication system, because this would require 
considerable time and power. Hence normally, each 
base station 200 notifies to the mobile station, as 
the operation data for the handover control, a table 
(hereinafter referred to as a neighboring zone 
table) which indicates the radio frequencies and the 
spread codes which are used as the common control 
channel by the other base stations 200 located in 
the neighborhood of the base station 200. The 
mobile station 100 searches the neighboring base 
stations 200 by referring to this neighboring zone 
table. 

Conventionally, the neighboring zone table 
is created in the following manner. 

The radio wave propagation state within 
the service area is evaluated by simulating the 
radio wave propagation based on the elevation data, 
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geometrical feature data, information related to the 
base and mobile stations and the like which are 
stored for each local position (small region) within 
the service area. For example, techniques for 
5 evaluating the radio wave propagation state are 
proposed in Fujii, Asakura and YamazaJci, "Cell 
Design System for Mobile Communication" f NTT Docomo 
Technical Journal Vol.2, No . 4 , pp. 28-34, 1995-01, 
and Oomatsuzawa and Yamashita, "Station Design Total 

10 Support System", NTT Docomo Technical Journal Vo . 4 , 
No.l, pp. 28-31, 1996-04. 

Based on the evaluation result of the 
radio wave propagation state within the service area, 
an area where the radio wave reception level from 

15 each base station becomes greater than or equal to a 
predetermined level is determined as a territory of 
each base station. A base station of a territory 
which is adjacent to the territory of each base 
station which is determined in this manner, is 

20 determined as a neighboring base station of each 

base station. The neighboring zone table which is 
created indicates the neighboring base station which 
is determined for each base station. 

The neighboring zone table (operation data 

25 for the handover control) which is created by the 
above described technique indicates a base station 
of a territory which is adjacent to a territory of a 
certain base station, as a related base station 
located in the neighborhood of the certain base 

30 station. 

However, with respect to each base station, 
the neighboring zone table only indicates the base 
station of the territory which is adj acent to the 
territory of each base station. For this reason, it 
35 is difficult to reflect in detail the radio wave 
propagation state within the service area, which 
varies depending on the structure and arrangement of 



the buildings, the geometrical feature data and the 
like, in the neighboring zone data. Consequently, 
when carrying out the handover control using the 
neighboring zone table which is created in this 
manner as the operation data, it is not always the 
case that a high communication quality level is 
maintained . 



SUMMARY OF THE INVENTION 

Accordingly, it is a general object of the 
present invention to provide a novel and useful 
operation data creating method and apparatus and 
computer-readable storage medium, in which the 
problems described above are eliminated. 

Another and more specific object of the 
present invention is to provide an operation data 
creating method and apparatus and a computer- 
readable storage medium which can create operation 
data for handover control, enabling the handover 
control in a state where a high communication 
quality level is maintained. 

Still another object of the present 
invention is to provide an operation data creating 
method or apparatus or computer-readable storage 
medium, adapted for use in a mobile communication 
system which includes a plurality of base stations 
set up within a service area and a mobile station 
which makes a wireless communication with the base 
stations, for creating operation data indicating 
information on neighboring base stations of an 
arbitrary base station based on communication 
quality levels of the base stations at each local 
position within the service area, wherein the 
operation data of the arbitrary base station are 
created from quality information related to base 
stations having second and subsequent communication 
quality levels at each position where a base station 
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of interest is the best base station in terms of the 
communication quality level that is evaluated at 
each position for a plurality of base stations 
within the service area of the mobile communication 
5 system. 

According to the operation data creating 
method or apparatus or computer-readable storage 
medium of the present invention, when the quality 
information indicating the communication quality 

10 level with respect to each base station at each 

local position within the service area is created, 
the base stations having the second or subsequent 
communication quality levels at each local position 
where the same base station of interest has the 

15 highest communication quality level are selected. 

Generally, each local position where the same base 
station of interest has the highest communication 
quality level, corresponds to each local position 
within the radio zone of the base station. The base 

20 stations having the second or subsequent 

communication quality levels at each local position 
are the other base stations having the second or 
subsequent communication quality levels at each 
local position within the radio zone, and are 

25 candidates of a base station to which a handover is 
to be made from the mobile station within the radio 
zone . 

When the base stations are selected as 
described above, the operation data, indicating the 

30 selected base stations as the other base stations 
which are related to the base station of interest 
having the highest communication quality level, are 
created. The operation data can be used for the 
handover process with respect to the mobile station 

35 which is located within the radio zone of the base 

station of interest having the highest communication 
quality level. 



Hence, according to the operation data 
creating method or apparatus or computer-readable 
storage medium described above, the operation data 
which are created include not only information on 
the base station of the radio zone adjacent to the 
radio zone of the base station of interest having 
the highest communication quality level, but also 
information on the other base stations which are 
selected depending on the communication quality 
levels and are related to the base station of 
interest having the highest communication quality 
level. In other words, it is possible to include in 
the operation data the base station which has a good 
communication quality level and is selected from a 
wider range. As a result, in the mobile 
communication system in which the handover control 
is carried out using such operation data, it is 
possible to carry out the handover of the mobile 
station in a state where a higher communication 
quality level is maintained. 

The communication quality level with 
respect to each base station at each local position 
is not limited to a particular parameter , as long as 
the communication quality level is on the order of 
the communication quality level used when 
communicating with each base station at each local 
position. For example, the reception power and the 
reception signal to interference power ratio (SIR) 
of the signal from each base station, the 
interference level from another station, the 
reception power of each base station and the like 
may be used as the communication quality level. 

For example , as techniques for obtaining 
the above quality information , the communication 
quality level with respect to each base station at 
each local position within the service area may be 
computed by estimation according to a predetermined 



algorithm, and the quality information may be 
created based on a computed result or, the 
communication quality level with respect to each 
base station at each local position within the 
service area may be measured, and the quality 
information may be created based on a measured 
result . 

From the point of view of preventing 
operation data indicating the same base station a 
plurality of times from being created, the operation 
data creating method or apparatus or computer- 
readable storage medium may be constructed so that, 
when selecting the base stations having the second 
or subsequent communication quality level at each 
local position where the same base station of 
interest has the highest communication quality level, 
one of the base stations having the second or 
subsequent communication quality level is selected 
if the same base station has the second or 
subsequent communication quality level at a 
plurality of local positions. 

From the point of view of selecting the 
base station to be included in the operation data as 
easily as possible, the operation data creating 
method or apparatus or computer-readable storage 
medium may be constructed so as to include creating 
a list having the base stations arranged at 
positions in an order from a highest communication 
quality level based on the created quality 
information, with respect to each local position, 
selecting base stations located at a second or 
subsequent position of each list having the same 
base station positioned at a first position having 
the highest order in each list, and creating 
operation data indicating the selected base stations 
as the other base stations related to the base 
station located at the first position having the 



_ 9 ~ 



highest order in each list. 

According to this operation data creating 
method or apparatus or computer-readable storage 
medium of the present invention, the list having the 
5 base stations arranged in the order from that having 
the highest communication quality level is created 
based on the quality information obtained for each 
local position. Since the base station can be 
selected according to the order in the list, it is 

10 possible to select the base station to be included 
in the operation data relatively easily. 

From the point of view of creating the 
operation data indicating the base stations arranged 
in the priority order, the operation data creating 

15 method or apparatus or computer-readable storage 
medium may be constructed so that, when selecting 
the base stations located at the second or 
subsequent position in each list having the same 
base station positioned at the first position having 

20 the highest order in each list, the base stations 

are successively selected from the positions having 
the higher order in each list, and the operation 
data created indicate the selected base stations as 
the other base stations related to the base station 

25 at the first position having the highest order in 
each list, in a state where the selected base 
stations are arranged in the selected order. 

According to this operation data creating 
method or apparatus or computer-readable storage 

30 medium of the present invention, the operation data 
which are created indicate the base stations 
arranged in the order so that the base stations 
located at the positions in the higher order of each 
list, that is, the base stations having the higher 

35 communication quality levels, are positioned in the 
higher order in each list. As a result, by 
successively searching from the base stations which 



are indicated by the operation data and located at 
the positions in the higher order of each list, it 
is possible to carry out an efficient handover 
control . 

From the point of view of putting the 
priority order with respect to each base station 
located at the same order in each list, the 
operation data creating method or apparatus or 
computer-readable storage medium may be constructed 
so that, when successively selecting the base 
stations located at the second or subsequent 
positions in each list having the same base station 
located at the first position having the highest 
order in each list, from the base stations located 
at positions having the higher order in each list, 
score information corresponding to a number of the 
same base station located at the same position in 
each list is generated, and the operation data 
created indicate the selected base stations as the 
other base stations related to the base station at 
the first position having the highest order in each 
list, in a state where the score information is made 
to correspond to the same base station located at 
the same position in each list. 

According to this operation data creating 
method or apparatus or computer-readable storage 
medium of the present invention, even in the case of 
the base stations having the same order in each list, 
the operation data which are created indicate the 
base stations with the higher score information 
arranged at the higher order in each list. As a 
result, it is possible to carry out a further 
efficient handover control, by successively 
searching from the base stations which are indicated 
by the operation data and located at the positions 
in the higher order in each list . 

Other objects and further features of the 



present invention will be apparent from the 
following detailed description when read in 
con j unction with the accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG . 1 is a diagram showing a structure of 
a cellular mobile communication system. 

FIG. 2 is a diagram showing a structure of 
a neighboring zone table creating apparatus as a 
first embodiment of an operation data creating 
apparatus according to the present invention ; 

FIG . 3 is a diagram showing a structure of 
data indicating a communication quality level with 
respect to each base station in each small region 
created by the neighboring zone table creating 
apparatus shown in FIG . 2; 

FIG . 4 is a diagram showing a structure of 
a measuring apparatus for measuring a reception 
power of a common control channel from each base 
station at each local position; 

FIG. 5 is a flow chart for explaining a 
processing procedure for creating a neighboring zone 
table in the first embodiment of the operation data 
creating apparatus ; 

FIG. 6 is a diagram showing a relationship 
of a list corresponding to each small region and the 
neighboring zone table in the first embodiment; 

FIG . 7 is a flow chart for explaining a 
processing procedure for creating the neighboring 
zone table in a second embodiment of the operation 
data creating apparatus according to the present 
invention ; 

FIG. 8 is a flow chart for explaining a 
processing procedure for creating the neighboring 
zone table in a third embodiment of the operation 
data creating apparatus according to the present 
invention ; and 
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FIG . 9 is a diagram showing a relationship 
between the list corresponding to each small region 
and the neighboring zone table in the third 
embodiment . 

5 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A description will now be given of 
embodiments of an operation data creating method 
according to the present invention, an operation 

10 data creating apparatus according to the present 
invention, and a computer-readable storage medium 
according to the present invention, by referring to 
FIG. 2 and the subsequent the drawings. 

A mobile communication system to which a 

15 first embodiment of the operation data creating 
apparatus according to the present invention is 
applied, has the same structure as the mobile 
communication system shown in FIG. 1. This first 
embodiment of the operation data creating apparatus 

20 employs a first embodiment of the operation data 
creating apparatus according to the present 
invention and a first embodiment of the computer- 
readable storage medium according to the present 
invention. In other words, in the mobile 

25 communication system, the service area is divided 

into radio zones (cells), and a wireless channel is 
set between a base station 200 which covers a radio 
zone and a mobile station 100 which is located 
within the radio zone. A communication is made via 

30 the wireless channel which is set between the base 
station 200 and the mobile station 100. 

In the mobile communication system 
described above, a neighboring zone table which is 
used as operation data for handover control, is 

35 created in the following manner. 

The neighboring zone table is created by a 
neighboring zone table creating apparatus 10 which 
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has a basic structure similar to that of a known 
personal computer or the like, as shown in FIG. 2. 
The neighboring zone table creating apparatus 10 
includes a main controller (CPU) 11, a storage unit 
5 12, an input and output controller 13, an input unit 
14, a display unit 15, and an output unit 16. The 
main controller 11 carries out a process for 
creating the neighboring zone table according to a 
program which is stored in a predetermined region of 

10 the storage unit 12. 

The processes carried out by the program 
will be described later in conjunction with FIGS. 5, 
7 and 8. Hence, in this embodiment, the computer- 
readable storage medium is formed by the storage 

15 unit 12. However, a recording medium forming the 
computer-readable storage medium according to the 
present invention is not limited to the storage unit 
12, and the computer-readable storage medium may be 
formed by any kind of recording medium capable of 

2 0 storing the program in a manner readable by a 

computer, such as magnetic, optical and magneto- 
optical recording media, and semiconductor memory 
devices. The program may also be downloaded to such 
recording media from a network via a communication 

2 5 means. 

FIG. 3 is a diagram showing a structure of 
data indicating a communication quality level with 
respect to each base station in each small region 
created by the neighboring zone table creating 

30 apparatus 10 shown in FIG. 2. In FIG. 3, (a) shows 
a service area which is divided into plural regions, 
and (b) shows a record stored in the storage unit 12. 

For example , the service area is divided 
into a plurality of small regions as shown in FIG. 

35 3(a) . The small region is formed by a square area 
having a side which is several meters to several 
hundred meters, for example. Elevation data, 
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geometrical feature data, data indicating a 
construction state of buildings and the like of each 
small region are input from the input unit 14. In 
addition, data indicating a communication 
5 performance such as the reception performance and 
the transmission power of the mobile station 100, 
position data such as the latitude and longitude 
indicating a set-up position of each base station 
200, and data indicating a communication performance 
10 such as the transmission power and antenna height of 
each base station 200 are also input from the input 
unit 14. The various data input from the input unit 
14 are stored in the storage unit 12 as data which 
are necessary to estimate a radio wave propagation 
15 state within the service area. 

The main controller 11 simulates the radio 
wave propagation state within the service area using 
the various data stored in the storage unit 12. The 
simulation and evaluation of the radio wave 
20 propagation state are carried out by known 

techniques, similarly as in the conventional case. 
Furthermore, the main controller 11 computes a 
communication quality level with respect to each 
base station at a representative point (local 
2 5 position) of each small region ei , such as a 

reception power of a common control channel from 
each base station and a reception signal to 
interference power ratio (SIR) , according to a 
predetermined algorithm, based on the evaluation 
30 result. For example, a predetermined number of base 
stations which are determined in advance or, base 
stations having a communication quality level 
greater than or equal to a predetermined 
communication quality level which is determined in 
35 advance, become target base stations with respect to 
which the communication quality level such as the 
reception power in each small region e± is to be 



obtained. The communication quality level such as 
the reception power of the control channel from each 
base station, which is computed for each small 
region e i; is stored in the storage unit 12 as 
quality information, as shown in FIG. 3(b), for 
example. FIG. 3(b) shows the record including 
reception powers of the control channels transmitted 
from base stations A, B, C, ... . 

In this particular case, the quality 
information with respect to each base station in 
each small region ei, is computed based on an 
evaluation result which is obtained by simulating 
and evaluating the radio wave propagation state 
within the service area. However, it is of course 
possible to obtain the quality information by 
actually measuring the reception power of the common 
control channel from each base station or the 
reception SIR at the local position corresponding to 
the small region ei . 

A measuring apparatus for actually 
measuring the reception power of the common control 
channel from each base station, for example, at each 
local position, may have a structure shown in FIG. 4. 
A measuring apparatus 20 shown in FIG. 4 is mounted 
on a vehicle, and measures, as the communication 
quality level, the reception power of the common 
control channel from each base station at each local 
position as the vehicle moves within the service 
area . 

In FIG. 4, the measuring apparatus 20 
includes receivers 22i, 22 2 , • • , 22 n which receive 
signals of the common control channel (radio 
frequencies and spread codes) used within the 
service area via an antenna 21 and a sharing unit 27, 
quality measuring units 23 lr 23 2f 23 n which 

measure reception powers of the signals received by 
the corresponding receivers 22 x , 22 2 , 22 n , a 



fixed disk unit 24, a memory unit 25, and a 
controller 26. The quality measuring units 23 lf 
23 2 , 23 n/ the fixed disk unit 24, the memory 

unit 25, and the controller 26 are coupled via a bus 
28. 

The measuring apparatus 20 further 
includes a global positioning system (GPS) receiver 
29 and a position information generator 30 which 
generates position information such as the latitude 
and longitude based on signals received by the GPS 
receiver 29. The position information generator 30 
is coupled to the bus 28, and the position 
information generated from the position information 
generator 30 is supplied to the controller 26 via 
the bus 28. 

When the vehicle which is mounted with the 
measuring apparatus 20 moves within the service area 
the controller 26 acquires the actually measured 
value of the reception power of the common control 
channel received by each of the receivers 22i, 
22 2 , . 22 n from each base station 200, every time 

the position information generated from the position 
information generator 30 matches the representative 
point within each small region e A set within the 
service area. The actually measured value of the 
reception power with respect to each base station 
200 is stored in the fixed disk unit 24 in 
correspondence with each small region e if as shown 
in FIG. 3(a) and FIG. 3(b), for example. 

The measuring apparatus 20 described above 
includes a plurality of receivers in correspondence 
with each of the common control channels, that is, 
radio frequencies and spread codes. However, the 
measuring apparatus 20 is not limited to such a 
structure, and may time-divisionally use a single 
receiver to receive from each of the common control 
channels. In addition, the measuring apparatus 20 
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may include a plurality of receivers which are 
respectively used to receive from a plurality of 
common control channels in time-division. By using 
such structures for the measuring apparatus 20 , it 
5 is possible to increase the number of base stations 
which become targets from which the quality 
information is to be collected. 

The reception power with respect to each 
base station at each small region ei which is 

10 actually measured and stored in the fixed disk unit 
24, is input from the input unit 14 of the 
neighboring zone table creating apparatus 10 
described above, and is further stored in the 
storage unit 12 via the input and output controller 

15 13. 

When the quality information indicating 
the communication quality level is stored in the 
storage unit 12 , the main controller 11 creates the 
neighboring zone table according to a procedure 

20 shown in FIG. 5. FIG. 5 is a flow chart for 

explaining the operation of the first embodiment. 
As described above, the quality information 
indicates the communication quality level, such as 
the reception power, with respect to each base 

25 station in each small region ei computed according 
to the predetermined algorithm using the evaluation 
result of the simulated radio wave propagation state 
within the service area or, indicates the 
communication quality level with respect to each 

30 base station obtained by actually measuring the 

reception power or the like of the common control 
channel from each base station in each small region 
ei within the service area. 

In FIG. 5, the main controller 11 acquires 

35 the quality information with respect to each base 
station in each small region stored in the storage 
unit 12, in a step SI. Then, the main controller 11 



-18- 



sorts the base stations in an order from that having 
the highest communication quality level based on the 
acquired quality information, in a step S2 . As a 
result, lists bl, b2 , b3 and the like of the base 
5 stations arranged in the order from that having the 
highest communication quality level are generated 
for each small region , as shown in FIG . 6 . 

Thereafter , a similar process is 
repeatedly carried out with respect to the created 

10 lists of the base stations corresponding to all of 
the small regions. 

A neighboring zone table corresponding to 
a base station located at a first position in a list 
which corresponds to a certain small region is 

15 selected in a step S3 . For example , a neighboring 
zone table cl corresponding to a base station 1 
which is located at the first position in the list 
bl corresponding to a certain small region el is 
selected as shown in FIG . 6 . A counter i is set to 

20 an initial value 2 (i = 2) in a step S4. Then, a 
decision is made to determine whether an element 
(base station) located at an ith (second) position 
in the list corresponding to the small region is 
already registered in the selected neighboring zone 

25 table, in a step S5 . If the element (base station) 
located at the ith position in the list 
corresponding to the small region is not yet 
registered in the selected neighboring zone table 
and the dec is ion result in the step S5 is NO , the 

30 base station is registered in the neighboring zone 
table in a step S6 . 

On the other hand, if the element (base 
station) located at the ith position in the list 
corresponding to the small region is already 

35 registered in the selected neighboring zone table 

and the decision result in the step S5 is YES, this 
element (base station) is not registered in order to 
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avoid double registration. A decision is then made 
to determine whether or not the process ended with 
respect to all of the elements (base stations) in 
the list corresponding to the small region, in a 
5 step S7. 

If the process has not ended with respect 
to all of the elements and the decision result in 
the step S7 is NO, the counter i is incremented by 
+1 (i = 1 + 1) in a step S8, and a decision is made 

10 to determine whether or not a next element (for 
example, the base station located at the third 
position) in the list corresponding to the small 
region is already registered in the selected 
neighboring zone table, in a step S5. If this next 

15 element is not yet registered, this next element is 
registered in the neighboring zone table in a step 
S6, but this next element is not registered in the 
neighboring zone table if this next element is 
already registered . 

20 Thereafter, the above described process of 

the steps S5 through S8 is repeatedly carried out 
with respect to each element (base station) 
specified by the counter i which is successively 
incremented. During this process, if the process 

25 with respect to all of the elements (base stations) 
in the list corresponding to the small region ends 
and the decision result in the step S7 is YES, a 
decision is further made to determine whether or not 
the process is ended with respect to the lists 

30 corresponding to all of the small regions, in a step 
S9. If the process has not ended with respect to 
the lists corresponding to all of the small regions 
and the decision result in the step S9 is NO, the 
neighboring zone table of the base station located 

35 at the first position in the list corresponding to 

the next small region is selected, in a step S3, and 
the above described process of the steps S5 through 
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S8 is repeatedly carried out with respect to the 
second and subsequent elements (base stations) in 
the list. For example, a neighboring zone table c2 
corresponding to a base station 2 which is located 
5 at the first position in the list b2 corresponding 
to the next small region e2 is selected as shown in 
FIG. 6, and the above described process is 
repeatedly carried out with respect to the second 
and subsequent elements (base stations 1, 4, ...) in 

10 the list b2. 

When the registration process ends with 
respect to the -elements (base stations) located at 
the second and subsequent positions in the lists 
with respect to the neighboring zone tables 

15 corresponding to the base stations located at the 

first position in the lists corresponding to all of 
the small regions by the procedure described above 
and the decision result in the step S9 is YES, all 
processes end. 

20 As a result of the above described 

procedure, the elements (base stations) located at 
the second and subsequent positions in the lists 
which have the same base station located at the 
first position, are registered without overlap in 

25 the neighboring zone table corresponding to the base 
station located at the first position. For example, 
the elements (base stations 3, 4 and 2) located at 
the second and subsequent positions in the lists bl 
and b3 which have the same base station 1 located at 

30 the first position, are registered without overlap 
in the neighboring zone table cl corresponding to 
the base station 1 located at the first position, as 
shown in FIG . 6 . 

According to this method of creating the 

35 neighboring zone table, the base stations to be 
registered in the neighboring zone table 
corresponding to each base station are determined 



based on the communication quality level with 
respect to each base station obtained for each small 
region . Hence , in the neighboring zone table 
corresponding to each base station, not only the 
base stations of the radio zone adj acent to the 
radio zone of each base station, but the base 
stations of other radio zones can also be registered 
depending on the communication quality level. In 
other words, the base stations from a wider range 
and capable of obtaining a good communication 
quality level can be registered in the neighboring 
zone table. As a result, in the mobile 
communication system which carries out the handover 
control using such a neighboring zone table, it is 
possible to carry out the handover of the mobile 
station 100 while maintaining a high communication 
quality level. 

In this embodiment, the elements (base 
stations) in the list corresponding to each small 
region and the elements (base stations) registered 
in each neighboring zone table are not limited to 
the above, and may be any information corresponding 
to the base stations. For example, the information 
corresponding to the base stations includes 
identification information of each base station, and 
information indicating the frequency and the spread 
code of the common control channel corresponding to 
each base station (the same holds true for the case 
described hereunder) . 

Next, a description will be given of a 
second embodiment of the operation data creating 
apparatus according to the present invention. This 
second embodiment of the operation data creating 
apparatus employs a second embodiment of the 
operation data creating apparatus according to the 
present invention and a second embodiment of the 
computer-readable storage medium according to the 



present invention. The basic structure of this 
second embodiment of the operation data creating 
apparatus is the same as that of the first 
embodiment of the operation data creating apparatus 
described above. 

In this second embodiment, the main 
controller 11 creates the neighboring zone table 
corresponding to each base station according to a 
procedure shown in FIG. 7. FIG. 7 is a flow chart 
for explaining the operation of the second 
embodiment . 

In FIG. 7, the main controller 11 acquires 
the quality information with respect to each base 
station in each small region stored in the storage 
unit 12, in a step S21, similarly as in the case of 
FIG. 5. Then, the main controller 11 sorts the base 
stations in an order from that having the highest 
communication quality level based on the acquired 
quality information, in a step S22 . As a result, 
lists bl, b2 , b3 and the like of the base stations 
arranged in the order from that having the highest 
communication quality level are generated for each 
small region, as shown in FIG. 6. A counter i is 
set to an initial value (i = 2) , in a step S23. 

Thereafter, a similar process is 
repeatedly carried out with respect to the created 
lists of the base stations corresponding to all of 
the small regions, for each counter value i which is 
incremented . 

A neighboring zone table corresponding to 
a base station located at a first position in a list 
which corresponds to a certain small region is 
selected, in a step S24. A decision is made to 
determine whether an element (base station) located 
at an ith (second) position in the list 
corresponding to the small region is already 
registered in the selected neighboring zone table, 



in a step S25. If the element (base station) 
located at the ith position in the list 
corresponding to the small region is not yet 
registered in the selected neighboring zone table 
and the decision result in the step S25 is NO, the 
base station is registered in the neighboring zone 
table in a step S26. 

On the other hand, if the element (base 
station) located at the ith position in the list 
corresponding to the small region is already 
registered in the selected neighboring zone table 
and the decision result in the step S25 is YES, this 
element (base station) is not registered in order to 
avoid double registration. A decision is then made 
to determine whether or not the process ended with 
respect to all of the elements (base stations) in 
the list corresponding to the small region, in a 
step S27. 

If the process has not ended with respect 
to all of the elements and the decision result in 
the step S27 is NO, the neighboring zone table 
corresponding to the base station located at the 
first position in the list corresponding to the next 
small region is selected in a step S24. Then, a 
decision is made to determine whether or not the 
element (base station) located at the same ith 
(second) position in the list corresponding to the 
next small region is already registered in the 
selected neighboring zone table, in a step S25. If 
the element (base station) located at the same ith 
position in the list corresponding to the next small 
region is not yet registered in the selected 
neighboring zone table and the decision result in 
the step S25 is NO, the base station is registered 
in the neighboring zone table in a step S26. On the 
other hand, if the element (base station) located at 
the same ith position in the list corresponding to 



the next small region is already registered in the 
selected neighboring zone table and the decision 
result in the step S25 is YES , this element is not 
registered in the neighboring zone table to avoid 
double registration . 

Thereafter, the above described process of 
the steps S24 through S27 is repeatedly carried out 
with respect to the element (base station) located 
at the ith (second) position in the list 
corresponding to the small region, with respect to 
the lists corresponding to each of the small regions. 
When the process with respect to the element (base 
station) located at the ith (second) position in 
each of the lists corresponding to all of the small 
regions ends and the decision result in the step S27 
is YES, a decision is further made to determine 
whether or not the process with respect to all of 
the elements (base stations) ended, in a step S28. 

If the process with respect to all of the 
elements (base stations) is not yet ended and the 
decision result in the step S28 is NO, the counter i 
is incremented by +1 (i = i + 1) in a step S29, and 
the process of the steps S24 through S29 is 
similarly carried out again with respect to the 
lists corresponding to all of the small regions. In 
other words, the registration process to the 
neighboring zone table is carried out with respect 
to the ith (third) element (base station) of each 
list. Accordingly, the counter i is successively 
incremented by +1 and the above described process is 
similarly repeated, and all processes end when it is 
judged that the process with respect to all of the 
elements (base stations) has ended and the decision 
result in the step S28 is YES . 

As a result of the above described 
procedure, the elements (base stations) 3, 4 and 2 
located at the second and subsequent positions in 
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the lists bl and b3 corresponding to the small 
regions el and e3 and having the same base station 1 
located at the first position, are registered 
without overlap in the neighboring zone table cl 
5 corresponding to the base station 1 located at the 
first position, and so that the elements (base 
stations) located at positions having a higher order 
than those of the lists bl and b3 are registered at 
a higher order, as shown in FIG . 6. Therefore, in 
10 the neighboring zone table cl corresponding to the 
base station 1, the base station 3 located at the 
second position in the list bl is registered at the 
highest order, and the base stations 4 and 2 
% respectively located at the third position in the 

03 15 list bl and the third position in the list b3 are 

} k l registered at the order lower than that of the base 

U station 3. 

3 According to this method of creating the 

' W neighboring zone table, the base station located at 

H 20 the position having the higher order in the list 

corresponding to each small region is registered at 

PI 

|T| ; the higher order of the neighboring zone table 

|;3 corresponding to each base station. Hence, the base 

stations are arranged in the neighboring zone table 
2 5 corresponding to each base station, in a priority 

order depending on the communication quality level. 
By using the neighboring zone table in which the 
base stations are arranged in the priority order 
depending on the communication quality level, it is 
30 possible to carry out a more efficient handover 

control with respect to the mobile station 100. For 
example, by successively searching the reception 
power such as the communication quality level of the 
common control channel from the base station having 
35 the higher order in the neighboring zone table 

notified from the base station 200 in the radio zone 
in which the mobile station 100 is located, the 
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mobile station 100 can search the base station from 
which a higher reception power or, a better 
communication quality level, can be obtained than 
the base station 200 in the radio zone in which the 
5 mobile station 100 is located, that is, search the 
base station to which the handover is to be made, 
within a shorter time. 

Next, a description will be given of a 
third embodiment of the operation data creating 
10 apparatus according to the present invention. This 
third embodiment of the operation data creating 
_ apparatus employs a third embodiment of the 

1 operation data creating apparatus according to the 

M 

vj present invention and a third embodiment of the 

¥ 15 computer-readable storage medium according to the 

2 present invention. The basic structure of this 

3 third embodiment of the operation data creating 
apparatus is the same as that of the first 

■*! embodiment of the operation data creating apparatus 

I 2 0 described above. 

In this third embodiment, the main 
controller 11 creates the neighboring zone table 
corresponding to each base station according to a 
procedure shown in FIG. 8. FIG. 8 is a flow chart 
25 for explaining the operation of the third embodiment, 
According to this procedure, it is possible to mode 
clearly indicate the priority order of the base 
station which is registered in each neighboring zone 
table . 

30 In FIG. 8, the main controller 11 acquires 

the quality information with respect to each base 
station in each small region stored in the storage 
unit 12, in a step S31, similarly as in the case 
shown in FIG. 7. Then, the main controller 11 sorts 
35 the base stations in an order from that having the 
highest communication quality level based on the 
acquired quality information, in a step S32 . 



Thereafter, the main controller 11 successively 
registers the element (base station) located at the 
ith position in each list, to the neighboring zone 
table corresponding to the base station located at 
the first position in each list corresponding to 
each of the small regions in steps S33, S34, S35, 
S38 and S39 , similarly to the case shown in FIG. 7. 

During the above described registration 
process, if the element (base station) located at 
the ith position in the list corresponding to a 
certain small region is not yet registered in the 
neighboring zone table and the decision result in 
the step S35 is NO, this element (base station) is 
registered in the neighboring zone table, and the 
order i and an initial value of a score are 
registered in correspondence with the element (base 
station) . The initial value of i is 2 and i is 
successively incremented, and the initial value of 
the score is 1, for example. 

On the other hand, if the element (base 
station) located at the ith position in the list 
corresponding to the certain small region is already 
registered in the neighboring zone table and the 
decision result in the step S35 is YES, a decision 
is made to determine whether or not an order which 
is already registered in correspondence with the 
registered base station is equal to the order i (ith 
position) in the list, in a step S36. If the order 
which is already registered in the neighboring zone 
table so as to correspond to the registered base 
station matches the order i in the list and the 
decision result in the step S36 is YES, the score 
already registered so as to correspond to the 
registered base station is incremented by +1, for 
example, in a step S37 . On the other hand, if the 
registered order does not match the order i in the 
list and the decision result in the step S36 is NO, 
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no process related to the score is carried out. 

When the above described process ends with 
respect to the ith base station in each list 
corresponding to each of the small regions and the 
5 decision result in the step S39 is YES, the elements 
(base stations) which are registered in the ith 
order in each of the neighboring zone tables are 
sorted in an order from that having the highest 
score, in a step S40 . The score indicates the 

10 number of identical elements (base stations) located 
at the same order (ith position) in each list 
corresponding to each of the small regions. The 
higher the score of the base station, the larger the 
number of local positions (small regions) each 

15 having the base station at the same order of 
communication quality level. 

The process described above is repeatedly 
carried out while incrementing the counter i in a 
step S42 until the process ends with respect to all 

20 of the elements (base stations) and the decision 

result in the step S41 is YES. As a result of this 
procedure, the elements (base stations) 3, 4 and 2 
located at the second and subsequent positions in 
the lists bl and b3 corresponding to the small 

25 regions el and e3 and having the same base station 1 
located at the first position, are registered 
without overlap in the neighboring zone table cl 
corresponding to the base station 1 located at the 
first position, and so that the elements (base 

30 stations) located at positions having a higher order 
than those of the lists bl and b3 are registered at 
a higher order, as shown in FIG. 9. Furthermore, in 
the neighboring zone table, the elements (base 
stations) having the same order in each of the lists 

35 are registered at positions with a higher order for 
higher scores . 

According to this method of creating the 
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neighboring zone table, the base station located at 
the position having the higher order in the list 
corresponding to each small region is registered at 
the higher order of the neighboring zone table 
5 corresponding to each base station. In addition, of 
the base stations having the same order in each of 
the lists, the base station having the higher score 
is registered at the higher order. By using the 
neighboring zone table in which the base stations 

10 are arranged in the priority order depending on the 
communication quality level, it is possible to carry 
out a more efficient handover control with respect 
to the mobile station 100. For example, by 
successively searching the reception power such as 

15 the communication quality level of the common 

control channel from the base station having the 
higher order in the neighboring zone table, of the 
base stations having the same order of communication 
quality level, it is possible to more quickly search 

20 the base station having the same order at a larger 
number of local positions. As a result, the mobile 
station 100 can search the base station from which a 
better communication quality level can be obtained 
than the base station 200 in the radio zone in which 

25 the mobile station 100 is located, that is, search 

the base station to which the handover is to be made, 
within a shorter time. 

The function of the main controller 11 
shown in FIG. 2 or, the measuring apparatus 20 shown 

30 in FIG, 3, forms a quality information creating 

means. Processes shown in FIGS. 5, 7 or 8 form a 
related base station selecting means. In addition, 
the steps S5 and S6 shown in FIG. 5, the steps S25 
and S26 shown in FIG. 7 or, the steps S35 and S36 

35 shown in FIG. 8 form a means for selecting one base 
station when the same base station has a second or 
subsequent order of communication quality level 
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overlap at a plurality of local positions. 
Furthermore, the step S2 shown in FIG . 5, the step 
S22 shown in FIG. 7 or, the step S32 shown in FIG. 8 
form a list creating means. The steps S37 and S38 
5 shown in FIG. 8 form a score information generating 
means . 

As described above, according to the 
present invention, not only the base stations of the 
radio zones adjacent to the radio zone of the base 

10 station having the highest communication quality 
level, but also the other base stations which are 
selected depending on the communication quality 
level are included in the operation data as the base 
stations related to the base station having the 

15 highest communication quality level. For this 

reason, by using such operation data, it is possible 
to create operation data for handover control, which 
enable handover in a state where a higher 
communication quality level is maintained. 

20 Further, the present invention is not 

limited to these embodiments, but various variations 
and modifications may be made without departing from 
the scope of the present invention. 

25 
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